We propose a novel trace-guided approach to tackle the challenges of ambiguity and generalization in synthesis of recursive functional programs from input-output examples. Our approach augments the search space of programs with recursion traces consisting of recursive subcalls of the programs. Our method is based on a new version space algebra (VSA) for succinct representation and efficient manipulation of pairs of recursion traces and programs that are consistent with each other. We have implemented this approach in a tool called SyRup and evaluated it on benchmarks from prior work. Our evaluation demonstrates that SyRup not only requires fewer examples to achieve a certain success rate than existing synthesizers, but is also less sensitive to the quality of the examples.
- Home
- Search Results
- Page 1 of 1
Search for: All records
-
Total Resources4
- Resource Type
-
30010
- Availability
-
22
- Author / Contributor
- Filter by Author / Creator
-
-
Radhakrishna, Arjun (4)
-
Gulwani, Sumit (3)
-
Fariha, Anna (2)
-
Meliou, Alexandra (2)
-
Tiwari, Ashish (2)
-
Glassman, Elena L. (1)
-
Groenwegen, Peter (1)
-
Henley, Austin Z. (1)
-
Malpani, Rohan (1)
-
Pugh, David (1)
-
Samanta, Roopsha (1)
-
Soares, Gustavo (1)
-
Vaithilingam, Priyan (1)
-
Wang, Joey (1)
-
Yim, Aaron (1)
-
Yuan, Yongwei (1)
-
#Tyler Phillips, Kenneth E. (0)
-
#Willis, Ciara (0)
-
& Abreu-Ramos, E. D. (0)
-
& Abramson, C. I. (0)
-
- Filter by Editor
-
-
null (2)
-
& Spizer, S. M. (0)
-
& . Spizer, S. (0)
-
& Ahn, J. (0)
-
& Bateiha, S. (0)
-
& Bosch, N. (0)
-
& Brennan K. (0)
-
& Brennan, K. (0)
-
& Chen, B. (0)
-
& Chen, Bodong (0)
-
& Drown, S. (0)
-
& Ferretti, F. (0)
-
& Higgins, A. (0)
-
& J. Peters (0)
-
& Kali, Y. (0)
-
& Ruiz-Arias, P.M. (0)
-
& S. Spitzer (0)
-
& Spitzer, S. (0)
-
& Spitzer, S.M. (0)
-
(submitted - in Review for IEEE ICASSP-2024) (0)
-
-
Have feedback or suggestions for a way to improve these results?
!
Note: When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher.
Some full text articles may not yet be available without a charge during the embargo (administrative interval).
What is a DOI Number?
Some links on this page may take you to non-federal websites. Their policies may differ from this site.
-
Free, publicly-accessible full text available June 6, 2024
-
Vaithilingam, Priyan ; Glassman, Elena L. ; Groenwegen, Peter ; Gulwani, Sumit ; Henley, Austin Z. ; Malpani, Rohan ; Pugh, David ; Radhakrishna, Arjun ; Soares, Gustavo ; Wang, Joey ; et al ( , 2023 IEEE/ACM 45th International Conference on Software Engineering: Software Engineering in Practice (ICSE-SEIP))Free, publicly-accessible full text available May 1, 2024
-
Fariha, Anna ; Tiwari, Ashish ; Meliou, Alexandra ; Radhakrishna, Arjun ; Gulwani, Sumit ( , International Conference on Management of Data (SIGMOD))null (Ed.)
-
Fariha, Anna ; Tiwari, Ashish ; Radhakrishna, Arjun ; Gulwani, Sumit ; Meliou, Alexandra ( , International Conference on Management of Data (SIGMOD))null (Ed.)